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ANDREI ZELEVINSKY 

Abstract. This is an expanded version of the notes for the two lectures at the 
2004 International Mathematics Conference (Chonbuk National University, August 
4-6, 2004). The first lecture discusses the origins of cluster algebras, with the focus 
on total positivity and geometry of double Bruhat cells in semisimple groups. The 
second lecture introduces cluster algebras and discusses some basic results, open 
questions and conjectures. 
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1. Introduction 

Cluster algebras, introduced and studied in (THl UHl 12] , are a class of axiomatically 
defined commutative rings equipped with a distinguished set of generators (cluster 
variables) grouped into overlapping subsets (clusters) of the same finite cardinality. 
The original motivation for this theory was to design an algebraic framework for 
total positivity and canonical bases in semisimple algebraic groups. Since its incep- 
tion, the theory of cluster algebras has developed several interesting connections and 
applications: 

• Discrete dynamical systems based on rational recurrences fTJ EH] • 

• F-systems in thermodynamic Bethe Ansatz [T§] . 

• A new family of convex polytopes (generalized associahedra) associated to 
finite root systems [THJ HH] ■ 

• Quiver representations P I7| IS) 123]. 

• Grassmannians, projective configurations and their tropical analogues [2"%] 

mm. 

• Quantum cluster algebras, Poisson geometry and Teichmuller theory ^TJ H2"] 
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In these lectures we concentrate on the following aspects of the theory of cluster 
algebras. Lecture 1 discusses the origins of the theory, with the focus on total 
positivity and geometry of double Bruhat cells in semisimple groups (a closely related 
connection to canonical bases was discussed in [39J). Lecture 2 introduces cluster 
algebras and discusses some basic results, open problems and conjectures. 

I thank Sergey Fomin for helpful comments and suggestions. 

2. Lecture 1: Total positivity and double Bruhat cells 

A matrix is totally positive (resp. totally nonnegative) if all its minors are posi- 
tive (resp. nonnegative) real numbers. The first systematic study of these classes of 
matrices was undertaken in the 1930s by I. J. Schoenberg, and by F. R. Gantmacher 
and M. G. Krein (the references to their papers and further connections and appli- 
cations of totally positive matrices can be found in ^5]). The interest in this subject 
intensified in the last decade due to the discovery by G. Lusztig [21] of a surprising 
connection between total positivity and canonical bases for quantum groups. Among 
other things, he extended the subject by defining the totally positive variety G>o and 
the totally nonnegative variety G>o inside every complex reductive group G. These 
ideas were further developed in [TJ |3J EH EI- We are going to present some of the 
results obtained in these papers. For technical reasons, we restrict ourselves to the 
case when G is semisimple and simply connected. (The results on classical total 
positivity are recovered when G = SL r+1 (C) is the group of complex (r+ 1) x (r+ 1) 
matrices with determinant 1.) 

Lusztig defined G>o and G>o parametrically. As shown in [T3], Lusztig's original 
definition is equivalent to setting 

(2.1) G >0 = {xeG: A ltS (x) > for all 7, 5}, 

G> = {x e G : A 7j a(a;) > for all 7, 5}, 

for a family of regular functions A 7j( 5 on G called generalized minors (they specialize 
to ordinary minors in the case G = SX r+1 (C)). To be more specific, let oui, . . . ,u r 
be the fundamental weights of G, and W the Weyl group (the standard terminology 
and notation used here is explained in more detail in J3|). The indices 7 and 5 of a 
generalized minor are two elements of the VF-orbit of the same Ui, i.e., two extremal 
weights in the same fundamental representation V Ui of G; the corresponding minor 
A 7j( $ is a suitably normalized matrix element of V u)i associated with weights 7 and 8. 
(For G = SL r+ i(C), the Weyl group W is identified with the symmetric group S r+ i, 
and V u)i = /\'C r+1 , the z-th exterior power of the standard representation. All 
the weights of V Ui are extremal, and they are in bijection with the z-subsets of 
[1, r + 1] = {1, 2, . . . , r + 1}, so that W = S r+ \ acts on them in a natural way, and cjj 
corresponds to If 7 and 8 correspond to z-subsets / and J, respectively, then 

A 7 5 = A/ j is the minor with the row set I and the column set J.) 

The natural geometric framework for studying the varieties G>o and G>o is pro- 
vided by double Bruhat cells 

(2.2) G u ' v = BuB n ; 

here u, v G W, and B and B_ are two opposite Borel subgroups in G. (For G = 
5X r+ i(C), the standard choice for B (resp. B_) is the subgroup of upper (resp. lower) 
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triangular matrices.) The group G has two Bruhat decompositions, with respect to B 
and B- : 

(2.3) G = |J BwS = (J . 

ueiy new 

Therefore, G is the disjoint union of all double Bruhat cells. The term "cell" is 
somewhat misleading since the topology of G u,v may be non-trivial. According to 
[TBI Theorem 1.1], the variety G u ' v is isomorphic to a Zariski open subset of an affine 
space of dimension r + £{u) + £(v), where r is the rank of G, and w *—>■ £(w) is the 
usual length function on W. (Recall that W is a Coxeter group generated by simple 
reflections s±, . . . , s r . For w G W, the length £ = £{w) is the shortest length of a 
sequence of indices i = (ii,...,ie) such that w = ■ ■ ■ Si e ; such a sequence is called 
a reduced word for iy. For G = SL r+ i(C), the simple reflection Si E W = SV+i is the 
transposition of i and z + and £(w) is the number of inversions of a permutation w.) 
Following [T3], we define the totally positive part of G u ' v by setting 

(2.4) = G u,v n G> . 

For instance, if w is the longest element of W then G W ° )W ° is the open double Bruhat 
cell given by: 

(2.5) qwo,w = { xeG: Aut^x) ^ 0, A, oUiM (i) ^ for all 2 G [1, r]}; 
and we have 

(2.6) G^ w ° = G >0 . 

(As a nice exercise in linear algebra, the reader is invited to check (|2.6j) for G = 
SX 3 (C); in other words, if a matrix x G SL 3 (C) has all its minors nonnegative, and 
the minors 

Ai )3 (x) = xi 3 , Ai2,23(a;), A 3i i(x) = x 31 , A 23 ,i2(z) 

are non-zero, then all the minors of x are positive.) 

The structure of was described by G. Lusztig [21]: it turns out to be isomor- 
phic to 'E!^ . To establish this, Lusztig introduced local coordinates in each 
qu,v w hjcri consist of rational functions that are not necessarily regular. To sharpen 
this result, we introduce the following definition which is a slight variation of the one 
given in |13j . 

Definition 2.1. A TP-basis for G u,v is a a collection of regular functions F = 
{fiy ■ ■ ■ i fm} C CfG"'"] with the following properties: 

(1) The functions are algebraically independent and generate the field of ra- 
tional functions C(G U ' V ); in particular, \F\ = m = r + l{u) + £(v). 

(2) The mapping (fi, . . . , f m ) : G u,v —>■ C m restricts to a biregular isomorphism 
U(F) -> C^ , where U(F) is the locus of all x G G u ' v such that f k (x) ^ for 
all k G [1 , m] . 

(3) The mapping . . . , f m ) : G u,v — > C m restricts to an isomorphism G"'q — > 
R™ . 



The following theorem from ^B] extends the results previously obtained in P3E]. 
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Theorem 2.2. Every reduced word i for (u,v) G W x W gives rise to a certain 
TP-basis Fi for G u ' v (an explicit description of F- x is given below). 

The set F\ is a collection of generalized minors given explicitly as follows. For 
technical reasons that will soon become clear, we will represent i as a sequence of 
indices (ii, . . . ,i m ) from the set — [l,r] U [l,r], where m = r + £(u) + £(v), the set 
— [1, r] consists of indices {—1, . . . , — r}, we have ij = j for j G [1, r], and 

(2.7) s -i r +i ' ' ' S -i m = U i S *r+i ■ ■ ■ S i m = V ! 

with the convention 

(2.8) s-i = 1 for % G [l,r] . 
In this notation, we have 

(2.9) ^i = {A 7fcA :fce[l,m]}, 
where 

(2-10) 7 fc = s_ 4l ---s_ ijk W| <Jk [, 4 = s im - • • . 

Example 2.3. Let G = S , L 3 (C), and let w = v = w = S1S2S1 = S2S1S2 be the order- 
reversing permutation (the element of maximal length in the symmetric group W = 
S3). Take i = (1, 2, 1, 2, 1, —1, —2, —1). Then we have 

(2.11) ^ = {A 1>3 , A 12>23 , A lj2 , A 12jl2 , A 1>1; A 2>1 , A 23jl2 , A 3)1 }. 

Theorem 12.21 can be seen as the first step towards introducing the cluster algebra 
structure in the coordinate ring C[(j u ' v ] (the collection Fi will give rise to a cluster 
in the future theory). An impetus for introducing this structure came from realizing 
that, even when a reduced word i is allowed to vary, the corresponding families Fi 
may not be sufficient for answering some natural questions about double Bruhat 
cells. Here is one such question: describe and enumerate the connected components 
of the real part of G u,v . An important special case of this problem when u = 1 and 
v = w o for G = SX r+ i(C) was solved in j2UE21 (see also related work j^HUHZl)- The 
general case was handled in j3H] using the results and ideas from [22 (for follow-up 
see |21[ l29j). The main idea of the solution in [^H] was to replace G u,v with a "simpler" 
Zariski open subvariety U such that the codimension in G u ' v of the complement of U 
is greater than 1; if furthermore, U is "compatible" with the real part of G u,v , then 
replacing G u,v by U does not change the structure of connected components of the 
real part. In many cases (including the one covered in [HUES) one can t a ke as U the 
union of all open sets of the form U(F{), where i runs over reduced words for (u, v). 
However, in general the complement of the latter open subvariety has codimension 1, 
so one needs something else. 

Here is the main construction from [38J. Fix a pair (u, v) G W x W, and a reduced 
word i = (ii, . . . , i m ) for (u, v) as above. For k G [1, m), abbreviate fk = A 7fci 5 fe , where 
7 fc and 8^ are given by ()2.10j) . We say that an index k G [l,m] is i- exchangeable if 
r < k < m, and \i p \ = \ik\ for some p > k. Denote by ex = exi C [l,m] the subset 
of i-exchangeable indices. Note that the subset 

{f k : k G [l,m] - ex} C F { 
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depends only on u and v, not on the particular choice of the reduced word i. (Indeed, 
fj = A u . tV -i u . for j G [l,r]; and f k = A^^. if k is the last occurrence of ±i in i.) 
In particular, the cardinality n of ex depends only on u and v. We also have the 
following important property: 

(2.12) for k G [1, to] — ex, the function fj. vanishes nowhere on G u,v . 

Theorem 2.4. There is an integer m x n matrix B = B(i) = (bik) with rows labeled 
by [l,m] and columns labeled by ex, satisfying the following properties: 

(1) For every k G ex, the function 

n ft* + n K bik 

(2.13) f k 



/fe 

zs regular on G u ' v , i.e., belongs to CfG"' - "]. 

(2) For every k G ex, the collection 

(2-14) F i;fe = F, - {/ fe } U C C[G^] 

obtained from Fi by exchanging fk with f' k is a TP-basis for G u ' v . 

(3) Let U C G u,v be the Zariski open subset given by 

U=U(F 1 ) U |J U(F i;k ). 

feGex 

Then the complement of U in G u,v has codimension greater than 1 . 

The matrix B — B(i) in Theorem 12.41 is given explicitly as follows (cf. j3J (8.7)]): 
for p G [1, m] and k G ex, we have 

-e(ifc) if = fc-; 

_e (*fc) a l<p|,|ifcl iip<k <p + <k + , e(i k ) = e(i p +), 

or p < k < k + < p + , e(i k ) = -e(i k +); 
£ ( i p) a M,\ik\ if k <p < k + <p + , e(i p ) = e(i k +), 

or k < p < p + < k + , e{i p ) = —e(i p +); 
e(ip) if p = k + ; 

otherwise, 

where we use the following notation and conventions: 

• e(i) = ±1 for i G ±[l,r]; 

• A = (a^)jj 6 fi )7 .i is the Cartan matrix of G, that is, the transition matrix 
between simple roots and fundamental weights: 

r 



[2.15) b pk = b pk (i) 



[2.1$) Otj = 2^ a ij U i 



i=l 



for k G [1, to], we denote by k + = the smallest index I such that k < £ < to 
and \ie\ = \i k \; if \i k \ ^ \i(\ for k < £ < m, then we set k + = to + 1. 
k~ = k^ denotes the index £ such that £ + = k; if such an £ does not exist, 
we set k~ = 0. 
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Example 2.5. Let G and i be the same as in Example 12.31 Then B = B(i) is an 
8x4 matrix given by 



B 



( 


-1 












1 


-1 













1 


-1 







-l 





1 


-1 




i 


-1 





1 







1 


-1 










-1 





1 


V 











-1/ 



where the columns are indexed by the set ex = {3,4,5,6} (this matrix given in [H 
Example 3.2] is a slight modification of the one in Example 2.5]). Applying (|2.13|) 
to the functions in (j2.11j) . we obtain 

hh + fifi (xi 2 x 23 - x 13 x 22 )x u + xi 3 (xux 22 - x 12 x 21 ] 



fi 
fs 
ft 



fs 
h 

h 

fhfi + fifs 



A 



X\ 2 



12,23 



X\ 2 X 2 \X 33 — X\ 2 X 23 X 3 \ — X\ 3 X 2 \X 32 + Xi3X22^31 j 



x 22 , 

= A13 12 



Note that, while each of the families Fi }3 , F^, and Fi-Q is of the form F^ for some 
reduced word i', this is no longer true for if only for the reason that is not 
even a minor. 

In view of Theorem 12.41 f3). we have CfG"' - "] = C[U], which implies the following 
description of the coordinate ring C[G W ' V ]. 

Corollary 2.6. The subalgebra C[G U,V ] of the field of rational functions C(G U ' V ) is 
the intersection of n + 1 Laurent polynomial rings: 



[2.17) 



c[G u ' v ] = cfi^ 1 ] n p| qi^ 1 ] 



fcGex 



where the collections F- v ^ are given by fl2.14|) . 

Motivated by Corollary 12.61 we now introduce upper cluster algebras, which first 
appeared in [2]. Our definition will not be the most general: as in jl], we restrict 
our attention to cluster algebras of geometric type. 

Let m and n be two positive integers with m > n. Let T be the field of rational 
functions over Q in m independent (commuting) variables. 

Definition 2.7. A seed (of geometric type) in T is a pair (x, B), where 

• x = {xi, . . . , x m } is an algebraically independent subset of T which gener- 
ates T . 

• B is an m x n integer matrix with rows labeled by [1, m] and columns labeled 
by an n-element subset ex C [1, 77i], satisfying the two conditions: 
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(1) the n x n submatrix of B with rows and columns labeled by ex is skew- 
symmetrizable, i.e., d^b^ = —d^b^i for some positive integ ers di G 
ex). 

(2) B has full rank n. 

The seeds are defined up to a relabeling of elements of x together with the corre- 
sponding relabeling of rows and columns of B. 

As shown in [2, Proposition 2.6], the matrix B = B(i) given by (j2.15|) satisfies the 
conditions in Definition 12.71 

In analogy with (j2.13|) and ()2.14)1 . for every k G ex, we set 

n n xi bih 

(2.18) 4 = — — — — ef, 

and 

(2.19) x fc = x - {x k } U {x' k } . 

Definition 2.8. The upper cluster algebra W(x, B) = U[B) is the subring of the 
ambient field T given by 



(2.20) W(x, B) = U{B) = Z[± ±l ] n p| Z[x 



r,±ll 

k J' 

fcGex 



where Z[x ±x ] stands for the ring of integer Laurent polynomials in the variables 
from x. 

In this terminology, Corollary 12. 61 takes the following form (cf. (21 Theorem 2.10]): 

Corollary 2.9. The coordinate ring <C[G U,V ] of any double Bruhat cell is naturally 
isomorphic to the complexification of the upper cluster algebra U{B{\)) associated 
with the matrix B(i) given by f)2.15j) . 

To make this abstraction useful, we need to develop some tools for better un- 
derstanding of upper cluster algebras. This does not seem to be an easy task. In 
particular, it is not at all clear how big the intersection of several Laurent polynomial 
rings in ()2.20|) can be. For instance, the following problem raised in |2J Problem 1.27] 
is still open: 

Problem 2.10. For which matrices B the algebra U(B) is finitely generated? 

In the next lecture we introduce a mechanism for generating a lot of new elements 
(cluster variables) in U(B). 

3. Lecture 2: Some results and conjectures on cluster algebras 

With the motivation outlined above, we now move towards introducing cluster 
algebras. We retain the terminology and notation in Definition 12.81 In addition, we 
denote x = {xj : j G ex} C x, and c = x — x. We refer to the indices from ex as 
exchangeable indices, to x as the cluster, and to the n x n submatrix B of B with 
rows and columns labeled by ex as the principal part of B and the exchange matrix 
of a seed (x, B). 
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i-'ifc \Okj + Oik\Okj\ . 

On H otherwise. 



Following Definition 4.2], we say that the m x n matrix B' is obtained from 
B by matrix mutation in direction k G ex, and write B' = fik(B) if the entries of B' 
are given by 

( —bij if i = k or j = k; 

>+ ^ 

One can show (see e.g., jU Proposition 2.3]) that matrix mutations preserve the 
conditions in Definition 12.71 Furthermore, the principal part of B' is equal to fik(B), 
and Hk is involutive: ^k{B') = B. 

Definition 3.1. Let (x, B) be a seed in T. For any exchangeable index k, the seed 
mutation in direction k transforms (x, B) into the seed /i/c(x, B) = (x.',B'), where 
x' = x fc is given by fl2HEM2H2&, and B' = Vk(B). 

Note that (x',B') is indeed a seed, and the seed mutation is involutive, i.e., 
/Xfc(x', B') = (x, B). Therefore, we can define an equivalence relation on seeds as fol- 
lows: we say that (x, B) is mutation-equivalent to (x' ; B') and write (x, B) ~ (x', B') 
if (x', B') can be obtained from (x, B) by a sequence of seed mutations. Note that all 
seeds (x', B') mutation-equivalent to a given seed (x, B) share the same set c = x — x. 
Let X = X(S) denote the union of clusters of all seeds in S (recall that the cluster 
of (x', B') is the subset x' = x' — c C x'). We refer to the elements of X as cluster 
variables. 

Now everything is in place for defining cluster algebras. 

Definition 3.2. Let S be a mutation-equivalence class of seeds. The cluster algebra 
A(S) associated with S is the Z[c ±1 ]-subalgebra of the ambient field T generated 
by all cluster variables: thus, we have A[S) = Z[c , X\. The cardinality n of every 
cluster is called the rank of A(S). 

Since S is uniquely determined by each of its seeds (x, B), we sometimes denote 
A(S) as A(Sc, B), or even simply A(B), because B determines this algebra uniquely 
up to an automorphism of T. 

The following result first appeared in Theorem 3.1]. 

Theorem 3.3 (Laurent phenomenon). The cluster algebra A(S) is contained in the 
upper cluster algebra W(x, B) for every seed (x, B) in S. Equivalently, A(S) C 
Zfx^ 1 ], i.e., every element of A(S) is an integer Laurent polynomial in the variables 
from x. 

A new proof of Theorem 13.31 was given in [2], where it was obtained as a conse- 
quence of the following result. 

Theorem 3.4 (2\, Theorem 1.5). The upper cluster algebra W(x, B) is mutation- 
invariant, that is, W(x, B) and W(x', B') coincide whenever the seeds (x, B) and 
(x', B') are mutation- equivalent. 

In view of Theorem 13 A\ we can use the notation U(S) = W(x, B), where S is the 
mutation-equivalence class of a seed (x, B). 
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It is worth mentioning that Theorem 13.41 and the resulting Laurent phenomenon 
carry over to the quantum setting developed in jlj. 

We now present some open problems and conjectures on cluster algebras. The 
following open problem was raised in Problem 1.25]. 

Problem 3.5. When is a cluster algebra equal to the corresponding upper cluster 
algebra? 

A nice sufficient condition for the equality A(S) = U(S) was found in 12. . Follow- 
ing we call a seed (x, B) acyclic if there is a linear ordering of ex such that bij > 
for all i,j G ex with i < j (since the principal part B of B is skew-symmetrizable, 
we also have bji < 0). 

Theorem 3.6 ([2, Theorem 1.18, Corollary 1.19). If S contains an acyclic seed 
then A(S) = U{S). Moreover, if a seed (x, B) is acyclic then A(i, B) = ZY(x, B) = 
Z[c ±:L , Xk, x' k {k G ex)], where x' k is given by (|2.18|) .- in particular, this algebra is 
finitely generated. 

An important combinatorial invariant of a cluster algebra A(S) is its exchange 
graph. The vertices of this graph correspond to the seeds from a mutation-equivalence 
class S, and the edges correspond to seed mutations. By definition, the exchange 
graph is connected and n-regular (that is, every vertex has degree n). Besides these 
properties, not much is known about the exchange graph in general. Here are a few 
conjectures about this graph (some of them already appeared in [TH]). 

Conjecture 3.7. (1) The exchange graph of an algebra A(5t, B) depends only on 
the principal part B of the matrix B. 

(2) Every seed in S is uniquely determined by its cluster; thus, the exchange graph 
can be thought of as having the clusters as vertices, with two clusters adjacent 
if and only if their intersection has cardinality n — 1. 

(3) For every cluster variable x G X , the seeds from S whose clusters contain x 
form a connected subgraph of the exchange graph. 

(4) The seeds from S whose exchange matrix B is acyclic form a connected sub- 
graph (possibly empty) of the exchange graph. 

Another important problem is to find a nice combinatorial labeling of cluster 
variables. More generally, we would like to parametrize cluster monomials defined 
as follows. 

Definition 3.8. A cluster monomial is a monomial in the cluster variables such that 
all the variables occurring in it belong to the same cluster. 

As a labeling set for cluster monomials, we would like to use the denominators 
in the Laurent expansion with respect to a given cluster. To be more specific, we 
fix a cluster x of some seed from S, and choose a numbering of its elements: x = 
{xi, . . . , x n }. Every non-zero element y G U(S) can be uniquely written as 



(3.2) 



y = 
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where P(xi, . . . , x n ) is a polynomial with coefficients in Z^ 1 ] which is not divisible 
by any cluster variable from x. We denote 

(3.3) 5(y) = 5 x (y) = (d 1 ,...,d n )eZ n , 

and call the integer vector 5(y) the denominator vector of y with respect to the 
cluster x. For instance, the elements of x and their immediate exchange partners 
have the denominator vectors 

(3.4) 6(z j ) = -e j , $(*J) = ej (je[l,n)), 

where e±, . . . , e n are the standard basis vectors in Z n . Note also that the map y h- > 
S(y) satisfies: 

(3.5) S(yz) = 8(y) + 5{z) . 

Conjecture 3.9. Distinct cluster monomials have distinct denominator vectors with 
respect to any cluster. 

Our last group of questions/conjectures addresses positivity. We define the positive 
cones U(S)>o and A(S) >o by setting 

(3.6) W(5)> = p| Z^fx* 1 ], A(S)> = A(S) n W(<S)> ; 

{x,B)es 

that is, U(S)>o (resp. A(S)>q) consists of all elements y G U{S) (resp. y G A{S)) 
such that, for every seed (x, B) G S, the Laurent expansion of y in the variables 
from x has nonnegative coefficients. A non-zero element of a positive cone will be 
referred to as positive. 

Problem 3.10. Describe the positive cones U(S)>o and A(S)>o. 

To be more specific: let us call a positive element (of either of the positive cones) 
indecomposable if it cannot be written as a sum of two positive elements. 

Problem 3.11. Describe the set of all indecomposable elements in either of the 
cones U(S)>q and A(S)> . 

Conjecture 3.12. (1) (|16j ) Every cluster variable is a positive element of the 
cluster algebra A, i.e., its Laurent expansion in the variables from x has 
nonnegative coefficients for every seed (x, B) of A . 
(2) Every cluster monomial is an indecomposable positive element. 

The above conjectures are non-trivial already in rank 2. Conjectures 13.71 and 13.91 
hold for any cluster algebra of rank 2 (the former follows from the results in fTo] . 
while the latter is proved in jSlj)- Coni ecture 13 . 1 21 is still open even in rank 2; in [3*4*] . 
it was proved for special rank 2 cluster algebras with the exchange matrix of the form 

(3.7) B =(- c o) (6 ' C> °' bc ~ A) - 

Furthermore, it was shown in [33] that in the case of ([3.7)1 . the indecomposable 
positive elements form a Z-basis of the cluster algebra. This raises the following 
general question. 
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Problem 3.13. For which matrices B, the indecomposable positive elements form 
a Z-basis of the corresponding cluster algebra? 

All the above problems and conjectures become much more tractable for the finite 
type cluster algebras defined as follows. 

Definition 3.14. A cluster algebra A(S) is of finite type if the mutation-equivalence 
class S is finite, i.e., the exchange graph has finitely many vertices. 

A classification of cluster algebras of finite type was given in ^H]- Remarkably, 
this classification turns out to be identical to the famous Cartan-Killing classification 
of semisimple Lie algebras and finite root systems. To be more specific: for an n x n 
Cartan matrix A— (a^-) of finite type (cf. (|2.16Jl ). define a skew-symmetrizable matrix 
fl(A) = (6y)by 

b t =[ ° iU = 3] 

where the sign function e : [l,n] — > {1, —1} is such that a^- < =>- e(i) = —e(J) 
(the existence of such a sign function follows from the fact that every Dynkin diagram 
is a tree, hence a bipartite graph). 

Theorem 3.15 ([IB])- A cluster algebra A is of finite type if and only if the exchange 
matrix at some seed of A is of the form B(A), where A is a Cartan matrix of finite 
type. Furthermore, the type of A in the Cartan-Killing nomenclature is uniquely 
determined by the cluster algebra A, and is called the "cluster type" of A. 

The study of cluster algebras of finite type reduces to the case when the corre- 
sponding Cartan matrix A is indecomposable, i.e., is either of one of the classical 
types A n , B n ,C n , or D n , or of one of the exceptional types Eq, E 7 , E 8 , F 4 , or G 2 - 
We refer to a seed with the exchange matrix B(A) as a distinguished seed of the 
corresponding cluster algebra. 

Theorem 3.16 ([IB])- Parts (l)-(S) of Conjecture ]^. 1\ hold for any cluster algebra A 
of finite type. Furthermore, Conjectures ^. iA and V3.1 6 A (1) hold for a distinguished seed 
in A. 

The proof of Conjecture 13.91 (for a distinguished seed) given in ^SJ Theorem 1.9] 
establishes a connection between the cluster algebra structure and the corresponding 
root system. Let $ be the root system with the Cartan matrix A, and let Q be the 
root lattice generated by We identify Q with Z n using the basis II of simple roots 
in Let $>o be the set of positive roots associated to II. In this notation, [TH] 
Theorem 1.9] combined with |T9~1 Theorem 1.8] can be stated as follows. 

Theorem 3.17. The denominator vector parametrization (see ([3.2)1 - ([3.3)1 ) with re- 
spect to a distinguished cluster x gives a bisection between the set of cluster variables 
X and the set $>_i = $>o U (—11) of "almost positive roots. " This bisection extends 
to a bisection between the set of all cluster monomials and the root lattice Q = Z n . 

The first assertion of Theorem 13.171 identifies the clusters with certain subsets 
of $>_i. In view of ([3.5)1 . the second one implies that each of these subsets is a 
Z-basis of the root lattice Q, and that the cones generated by them form a complete 
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simplicial fan in Q^. As shown in [TO], this fan is the normal fan of a simple n- 
dimensional convex polytope (the generalized associahedron of the corresponding 
type). Thus, the exchange graph can be realized as the 1-skeleton of the generalized 
associahedron. 

For the classical types, the clusters and generalized assohiahedra have a nice con- 
crete combinatorial realization in terms of regular polygons and their triangulations; 
this realization is discussed in detail in fOJ and further explored in (201- For 
instance, it turns out that in type A n , the generalized associahedron is the classical 
associahedron going back to Stasheff's work [37j, while in type B n or C n , this is the 
cyclohedron appearing in [3]. Using this realization we can prove the following. 

Theorem 3.18 (j2D!)- Conjectures \3.7\ HO and XS.VA hold for any cluster algebra of 
classical type. 

Having in mind Theorem 13.181 it would be nice to have a solution of the following 
tantalizing problem. 

Problem 3.19. Find explicit combinatorial models for the generalized associahedra 
of exceptional types. 

We conclude with a few remarks. 

Remark 3.20. Given a matrix B, it is a non-trivial problem to find a way to decide 
whether the corresponding cluster algebra is of finite type. This problem was solved 
by A. Seven in [30J. 

Remark 3.21. Recall that our motivating example of an upper cluster algebra is 
the coordinate ring C[G U,,J ] of a double Bruhat cell. As shown in Section 121 it is 
associated with a seed B(i)) given by ()2.9|) and (j2.15|) . The mutation procedure 
makes it obvious that, for every seed (x, B) mutation-equivalent to (Fi,B(i)), the 
subset x C CfG"' 1 '] satisfies conditions (1) and (3) in Definition 12. 1| and so provides 
global coordinates in the totally positive variety G"'q- 

Remark 3.22. It would be interesting to classify the double Bruhat cells such that 
the corresponding cluster algebra is of finite type. Some examples of this kind were 
given in [2|. An interesting feature of these examples is that the cluster type of C[G"' 1 '] 
can be very different from the Cartan-Killing type of the group G. For instance, as 
shown in [21 Example 2.18], the cluster algebra structure in C[SL™° ,W °] (see Exam- 
ples EHH and [221 above) is of cluster type D^. Another instance of the same phenom- 
enon was demonstrated by J. Scott in [21] • Namely, he introduced a natural cluster 
algebra structure in the homogeneous coordinate ring of the Grassmannian Gr^ of 
k- dimensional subspaces of C n ; among these cluster algebras, the following happen 
to be of finite type: C[Gr 2!n+ 3] has cluster type A n (as shown in [18J), while C[Gr 3j6 ] 
(resp.C[Gr 3j7 ]; C[Gr 3i8 ]) has cluster type D 4 (resp. E 6 ; E 8 ). 
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